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(54) Code selection for suppression of adjacent channel interference in RDM DPSK 



(57) An orthogonal frequency division multiplexing 

(FDM) communications system (10) for exchanging ra- 
dio frequency (RF) (16) signals. The communication 
system (10) includes a plurality of transmitters (12) 
adapted to modulate a pair of RF signals using differen- 
tial phase shift keying (DPSK). A code shiftfunction (18) 
is adapted to shift the transmitter codes to obtain com- 
plete SDPSK orthogonal (CSO) codes in symmetric 
DPSK (SDPSK) modulated systems, or complete DPSK 
(CDO) codes in arbitrary DPSK modulated systems. At 
least one receiver (14) is adapted to rieceive the modu- 
lated signals from the transmitters (12), wherein adja- 



cent channel interference (ACI) of the communications 
system is minimized and spectral efficiency is in- 
creased. The method (1 00) for SDPSK modulated sys- 
tems Includes the steps of establishing sets of mutually 
CSO codes (102), establishing relative code shifts and 
frequency separations for each CSO code (104),^and 
combining the RF signals into one frequency spectrum 
(106). The method (110) for arbitrary DPSK modulated 
systems includes the steps of finding all zero mean se- 
quences (112), finding a set of CDO codes (114), estab- 
lishing relative code shifts and frequency separations for 
each CDO code (1 1 6), and combining the RF signals 
into one frequency spectrum (118). 
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Description 
TECHNICAL FiELP 

5 [0001 ] This invention relates generally to the field of communication systems, especially those having multiple com- 
munication channels implementing orthogonal coding such as Walsh-Hadamard schemes, such as satellite commu- 
nication systems. 

BACKGROUND OF THE INVENTION 

[0002] In wireless communication systems such as satellite and land-based systems, signals are transmitted over 
radio frequency (RFf between transmitters and receivers. Typically, there are multiple transmitters and receivers pro- 
viding multiple communication channels in the system, and a single terminal may have the ability to both transmit and 
receive signals. Multiple access techniques are often used to facilitate simultaneous communications for a large number 
IS of system users over a finite radio spectrum. The sharing of the radio spectrum is required to achieve high capacity 
by simultaneously allocating the available bandwidth, or the available amount of channels, to multiple users. For high 
quality communications, the multiple access techniques must be accomplished without severe degradation of the per- 
fomnance of the system. 

[0003] Three major multiple access techniques include Time Division Multiple Access (TDMA), Frequency Division 
20 Multiple Access (FDMA); and Code Division Multiple Access (CDMA). TDMA systems divide the radio spectrum into 
time slots, and In each slot only one user is allowed to either transmit or receive. Transmission occurs in bursts, and 
a single carrierfrequency is shared with other users. FDMA systems assign individual channels, which are narrowband, 
to individual users, and transmission is continuous. CMDA systems multiply a narrowband data message signal by a 
large bandwidth signal called the spreading signal, which has a pseudo-noise code sequencing at a chip rate. The 
25 chip rate is order of magnitudes greater than the data rate of the voice or data message. The users in a CDMA system 
use the same carrierfrequency and may transmit simultaneously. Each user has a unique code word, and the receiver 
perfomris a time correlation operation to detect only the codeword desired. All other codewords appear as noise, due 
to decorrelation. 

[0004] Some communication systems utilize a combination of two or more TDMA, FDMA and CDMA multiple access 
30 techniques and are known as hybrid systems. Hybrid spread spectrum techniques can provide advantages, such as 
a hybrid FDMA/CDMA system, where the available wideband spectrum is divided into a plurality of subspectras with 
smaller bandwidths, with each smaller subchannel becoming a narrowband CDMA system having processing gain 
lower than the original CDMA system. 

[0005] A problem in communication systems is a lack of time alignment, especially in satellite systems during acqui- 
35 sition, which is the establishing of timing information by the satellite. If the transmitted wavefomis from transmitters 
are not time-aligned, this causes significant adjiacent channel interference (ACl). A coding technique is needed that 
eliminates ACl problems of the prior art. 

SUMMARY OF THE INVENTION 

40 

[0006] The present invention achieves technical advantages as a system and method of decreasing or eliminating 
ACl by code selection using a frequency division multiplexing (FDM) system including transmitters that use differential 
phase shift keying (DPSK) modulation. Complete SDPSK orthogonal (CSC) codes are utilized in SDPSK modulated 
systems, and complete DPSK orthogonal (CDO) codes are utilized in arbitrary DPSK modulation systems, to eliminate 

45 ACl and achieve higher spectral efficiency. 

[0007] In one embodiment, disclosed is an orthogonal frequency division multiplexing (FDM) communications system 
for exchanging radio frequency (RF) signals. The system includes a plurality of transmitters adapted to niodulate a 
pair of communication signals using symmetric differential phase shift keying (SDPSK), and a code shift function adapt- 
ed to shift the transmitter.codes to obtain CSO codes. The system includes a receiver adapted to receive and demod- 

50 ulate the modulated signals from the transmitters, wherein adjacent channel interference (ACl) of the communications 
system is minimized and spectral efficiency is increased. 

[0008] In another embodiment, disclosed is an orthogonal frequency division multiplexing (FDM) communications 
system for exchanging radio frequency (RF) signals, Including a plurality of transmitters, with each transmitter being 
adapted to modulate a pair of the RF signals using symmetric differential phase shift keying (SDPSK). A SDPSK 
55 sequence Is represented by the fomiula: 
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where coq = the baseband carrier frequency, b^^ = a NRZ bit stream and bj^ E {-1 , 1 }, and N= the saniples per bit. Each 
transmitter is assigned a unique code and a code shift function is adapted to shift the transmitter codes to obtain 
complete SDPSK orthogonal (CSO) codes. The system includes at least one receiver adapted to receive the modulated 
signals from the transmitters, wherein adjacent channel Interference (ACI) of the communications system is minimized. 
[0009] Also disclosed is a method for selecting codes for use by a plurality of transmitters adapted to transmit RF 
signals to at least one receiver in an orthogonal frequency division multiplexing (FDM) communications system, each 
transmitter being adapted to modulate the signals using symmetric differential phase shift keying (SDPSK). The method 
includes the steps of establishing a set of mutually complete SDPSK orthogonal (CSO) codes, establishing relative 
code shifts and frequency separations for each CSO code, modulating RF signals with established CSO codes, and 
combining a plurality of modulated RF signals into one frequency. spectrum. 

[0010] In another embodiment, an orthogonal frequency division multiplexing (FDM) communications system for 
exchanging radio frequency (RF) signals is disclosed, including a plurality of transmitters, each having a code and 
adapted to generate a pair, of FDM RF communication signals using differential phase shift keying (DPSK). A code 
shift function is adapted to shift the transmitter codes to obtain complete DPSK orthogoriality (CDO). A receiver is 
adapted to receive and demodulate the FDM RF signals from the transmitters, wherein adjacent channel interference 
(ACI) of the communications system Is reduced and spectral efficiency is increased. 

[0011] Also disclosed is a method of selecting codes for use by a plurality of transmitters adapted to transmit fre- 
quency division multiplexed (FDM) RF signals to at least one receiver in an orthogonal FDM communications system. 
Each transmitter is adapted to generate the RF signals using differential phase shift keying (DPSK). The method in- 
cludes the steps of establishing a set of complete DPSK orthogonal (CDO) codes, establishing relative code shifts and 
frequency separations for each the CDO code, modulating the RF signals with the established CDO codes, and com- 
bining a plurality of the modulated RF signals Into one frequency spectrum, wherein spectral efficiency of the commu- 
nications system is improved. 

[0012] Advantages of the present invention Include reducing or eliminating ACI in a wireless communication system. 
ACI is improved using CSO codes for a SDPSK modulated system and CDO codes for an arbitrary DPSK modulated 

system. . ^ 

The spectrum of frequencies is utilized more efficiently, so that more transmissions may be sent over a given bandwidth. 
Twice as many transmitters may transmit over a given frequency spectrum with the present invention, compared with 
communication systems of the prior art. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] In the drawings, which form an integral part of the specification and are to be read in conjunction therewith: 

Figure 1 is a block diagram of the wireless communication system of the present invention; 

Figure 2 shows the relative shifts of the reference and transmitted data waveforms as a function of the shift or time 

advance parameter a; 

Figure 3 shows an autocorrelation of DC wavefomri using an H.,g(1 6) codeword; 

Figure 4 illustrates crosscon-elaton of a DC and 2n/75 wavefomri where both use an H^6(16) code word, and a 
relative code shift with respect to the graph; 

Figure 5 shows cross-correlation of a DC and AnHS wavefomri where both use an H^g(16) code word; 
Figure 6 shows cross-correlation of a DC and Sit/75 wavefomri where both use an H^g(16) code word; 
Figure 7 shows cross-correlation of a DC and 747c/75 wavefonri where both use an Hi6(1 6) code word; 
Figure 8 shows cross-correlation of a DC and 2n/75 wavefonn using H^g(1 6) and H^q(S) code word, respectively; 
Figure 9 Illustrates cross-congelation of a DC and 2n/75 waveform using 1-1^6(5) and H^q{7) code words, respectively; 
Figure 1 0 shows cross-con-elation of a DC and 27c/75 wavefonn using H^6(1 6) and H^e(7) code words, respectively; 
Figure 11 illustrates the use of CSO sequences during acquisition, which sequences do not interfere with one 
another at any relative shifts of their codes; 

Figure 12 is a flow chart showing process steps for a SDPSK modulated system; 

Figure 1 3 shows relative shifts of the reference and transmitted wavef omns as a function of the time shift parameters 



Equation 4: 
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a; and 

Figure 14 is a flow chart showing process steps for an arbitrary DPSK modulated system. 

[0014] Like numerals and symbols are employed In different figures to designate similar components in various views 
unless othenvise indicated. ^ 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

[0015] In communication systems, often orthogonal frequency division multiplexing (RDM) is used for its advantages 
as a modulation method for multiple transmissions. Unfortunately, orthogonal RDM worl(s well only when all of the 
transmitters are time-aligned. In certain communication systems such as satellite transmissions, transmitters are not 
time-aligned during acquisition of the RR signal, and significant ACI results. Prior art methods for reducing ACI during 
acquisition typically involve increasing the frequency separation of adjacent channels. This is disadvantageous be- 
cause increasing the channel spacing reduces the number of transmitters from which signals may be acquired in a 
given bandwidth, thus resulting In an inefficient use of the frequency spectrum. 

[0016] Some prior art methods use orthogonality to reduce or eliminate ACI, such as pseudo-noise sequences and 
spread spectrum communication. These techniques do not work In DPSK modulation systems that have a differential 
nature. The standard concept of orthogonality which is based on inner products does not apply in DSPSK modulation. 
A method of eliminating ACI in a DSPSK modulated communication system is needed in the art. 
[0017] The present invention achieves technical advantages as a communication system and method having little 
or no ACI, shown generally at 10 in Rigure 1. The system comprises a plurality of transmitters 12 in communication 
via RR 16 with one or more receivers 14. A DPSK modulation fomnat is used and each transmitter 12 in the system is 
assigned a unique code. A code shift function 1 8 in each transmitter 1 2 is adapted to shift the transmitter codes, which 
in conjunction with frequency spacing, reduces or eliminates ACI. This results in higher spectral efficiency within the 
frequency spectrum. Ror symmetric DPSK modulated systems, CSO codes are used, and for arbitrary DPSK modulated 
systems, CDO codes are used to reduce or eliminate ACI in accordance with the present invention. 
[0018]. Before the details of the present invention are described, conventions and temis used herein will next be 
defined. N is representative of the number of samples per chip and in the figures,. N = 75. L is equal to the.number of 
bits In code and is equal to 16 In the figures. In A| is the amplitude of interferer, and Agoi is the amplitude of the signal 
of the interest. In a first embodiment, the modulation fomriat of the present system and method is symmetric differential 
phase shift keying (SDPSK). Each chip consisting of N = 75 samples, which corresponds to N channels in a RDM 
scheme. Synchronization is performed by time-conretattng against two reference sequences (early and late) whteh are 
each L = 1 6 chips In length. Note that the total length of each reference sequence is (N*L) = 1 200. 
[0019] Walsh-Hadamard sequences wilt be used for example codes herein. These sequences may be generated by 
starting with the order-2 Hadamard matrix: . 



Equation 1: i/2. 



[0020] And generating the higher order matrices using the following recursion: 

Equation 2: H|^ = H,^^ x H2 

[0021] Where "x" in Equation 2 denotes the Kronecker product. The full order-16 Hadamard (H.|e) matrix is shown 
in Equation 3. 
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Equation 3: 
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and the mth row of the above matrix is denoted as Hi6(m). 

[0022] Specific rows of H^^ are used as the time correlation sequences to reduce the AC! during acquisition, when 
the time transitions among the N channels are not time aligned. When sequences of length greater than L are needed 
for example when shifting one sequence relative to another, the sequences are periodically extended. 
[0023] Next, the correlation of SDPSK sequences when different code sequences are employed will be discussed. 
The SDPSK sequence may be represented as: 



40 



Equation 4: 



45 



50 



where co^y denotes the baseband earner frequency in radians per second and b|^ is a NRZ bit stream, b,^ E {-1.1}. 
[0024] The relative shifts of the reference and transmitted waveforms as a function of the time shift or time advance 
parameter a are shown in Figure 2. Assuming that the receiver frequency and theVecerver code sequence 1 < 
k<. L are the same as those in the transmitter, and using Equation 4, Figure 2, and assuming that a transmit data 
transition occurs during a receiver chip interval rather than at a chip boundary, the correlation contribution of the first 
chip can be described by the following: 



55 
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Equation S: 

^ g>o(«*«)^-/(««/l+Oi^) ^ ^ 



[0025] Assuming that all code sequences used for time synchronization are zero mean, and extending further to the 
case where the transmitted signal has a different frequency and a different correlating code sequence, the resulting 
correlation output is equal to; ^ 



Equation 6: e^^*'(.4 5;£^<-"-«'»>" + ^^^^(-'--^o)'') 



where: 



L I /-I 

Equation?: = ZKn^'XH^')] . and 

Iml im\ iml 



30 . ill 

Equations: = EKn^'XlI^^O] . 

/-I iml tml 

35 where = the transmit frequency, and c^ = the transmit code sequence. Note that ACI of the communication system 
10 is completely eliminated when Equation 6 is zero. Thus, in accordance with the present invention, to eliminate ACI, 
Equation 6 should be made equal to zero. One way to achieve this is for both A and B to simultaneously be equal to 
zero. This is preferable because the cross-correlation temn is zero independent of shift a ((1 < a < A/ - 1 ) and frequency 
difference ((o^ . a>o)- Another way of malcing Equation 6 be equal to zero is when the two terms in the sum of Equation 

40 6 are both non-zero and cancel each other out. This is both a shift and frequency dependent situation, to be discussed 
further herein. 

[0026] Code sequences b,^ and c,^ which are zero mean and for which A and B are simultaneously zero are denoted 
SDPSK orthogonal (SO). Note that SO implies orthogonality at only one relative phasing (or relative shift) of one se- 
quence versus another and not under all relative shifts. Examples can be given where a code sequence, under different 
45 frequencies, is SO to itself under certain relative shifts. A more powerful, and much more useful, condition Is for code 
sequence b,^ and c^ to be SO over all complete shifts of the two sequences. This condition is denoted herein as complete 
SO (CSO). Two codes bj and c, are CSO if they are zero mean and satisfy: 



Equation 9: 0 = f [(0 ^'Xfl c.)] . 

1.1 j»l f«l 



ss and 
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III 

Equation 10: 0 = Z KO ^'KO ^0] 

S 

. over all relative shifts of the codes b/ and c,-. Preferably, these CSO codes are easily determined by computer search 
. using the Equations 9 and 1 0. Thus, using CSO sequences makes the task of frequency planning, in the case of non- 
time aligned SDPSK channels, much easier. The code shifting function 1 8 of the transmitters 12 calculates the above 

10 codes and uses them to code the RF signal 16. 

[0027] Next, some numeric examples of the theory previously discussed and the detemninatlon of possible CSO 
sequences will be Illustrated. In addition, all transmitted and received SDPSK waveforms are assumed to have unit 
magnitude as in Equation 4, and the carrier frequencies are assumed to be integer multiples of 2n/N. Figures 3 to 7 
show the resulting correlations at different time shifts when the transmitter and receiver wavef omns use.the same code 

IS sequence HieC'S) (see Equation 3). The receiver frequency is always at 0 and the transmitted frequencies are 0,27c/ 
N, 4ic/N, 67C/N, and 74ic/N, respectively. Note that for the same frequency case, Figure 3, the correlation function has 
a linear characteristic for 0 < a<75. 

[0028] Figure 3 corresponds to correlation against the late reference and causes a peak value at a=0. The a=75 
value would cause a peak in the early congelation. The correlation curves for both early and late are identical except 
20 they are shifted by a factor which is defined as the code shift factor: 

Equation 11: s = l a/NJ. 



25 [0029] Preferably, the rough timing is within one chip time before performing timing acquisition. Thus, the nomrial 
operation is for 0 ^ a < N with "on" time defined as a N/2. 

[0030] Figures 4 through 7 show cases where the transrnitter and receiver have different frequencies. These signals 
can be interpreted as the adjacent channel interferers. Notice that all signals have approximately the same envelope 
(over the shift factor a) which results from them all using the same code sequences. Even though the envelopes are 
30 the same, the magnitude drops off as the frequency separation increases which is due to the 1/x rolloff of the sincQ 
function. Note also that the correlations go to zero at values a which are Integer nriultiples of N = 75. This is because 
the difference frequency Is always an integer multiple of 27i/N, and thus at a = kN there are always summations over 
an integer number of waveform cycles. 

[0031] Figure 4 shows that for an interferer separated by one frequency bin and having a code shift of 0, the peak 
35 correlation is about 380. This peak correlation can be reduced by altering the code shift factor. For example, the peak 
correlation Is only about 90 for code shift 1 and zero for code shifts 7 and 8. This is an example of a sequence which 
is SO to itself at specific code shifts. 

[0032] The previous examples were for the case of a transmitter and receiver having the same code sequence. 
Figures 8, 9 and 10 show cases where the transmitter and receiver use different code sequences. Figure 8 shows the 

^ cross correlation of H^q (1 6) and H^e (6) and indicates that this is not a very effective code pair for reducing ACI. The 
h^Q{5) and H^si^) of Figure 9 represent a better pair of code sequences since the code pair is SO at code shifts of 1 , 
2, 9, and 10. The best pair shown is the Hi6(16) and H^sC^) of Figure 10. Figure 10 was generated by waveform 
correlation and is thus limited by the machine precision of the computer. Figure 10 shows that H^g(16) and H^e(7) are 
CSO, which can be verified by computing Equations 7 and 8. 

^ [0033] Of partteular importance In this embodiment of the present invention is finding sets of sequences which are 
mutually CSO, since this can make frequency allocation planning much easier. CSO sequences can be readily deter- 
mined through a computer search which evaluates Equations 7 and 8 at all relative shifts of the sequences and 0^. 
As an example, all CSO code pairs over the length 1 6 Walsh-Hadamard matrix were determined and are cataloged in 
Table 1 . Note that the CSO condition is symmetric so (/, j) implies (/, /). 

50 



Table 1: 



/ 


/ 


2 


5 


2 


7 


2 


9 



7 



EP1 128 624 A2 



5 



10 



15 



Table 1: 


continued) 
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11 
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10 
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12 
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14 
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16 


6 . 
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11 
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13 
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16 
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10 
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12 
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14 
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16 
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9 
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11 ' 
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13 


8 


15 
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[0034] All possible code words for a given code word length L can be determined as follows. First, of the 2^ possible 
codes of length L only: 



35 Equation 9: — ^ 

&). 

are zero nnean (the zero mean condition forces L to be even). The set of zero mean vectors can.be searched for all 
40 sets of 2, 3 and so on mutually CSO code words. 

[0035] From Equation 9 12870 zero mean codewords and (12870/2)=82,812,015 code word pairs were found. Of 
these pairs only 3088 (or abut 0.0037%) were CSO. Unfortunately, there were no sets of 3 mutually CSO code words 

for particular case of N=75, L=1 6. 

[0036] The use of CSO frequency In accordance with the present invention during acquisition is shown in Figure 11. 
45 Transmitters using CSO frequencies do not Interfere with one another at any relative shifts of their codes. As a result., 
extra or additional transmitters may be added on different CSO codes. These additional transmitters do not add any 
ACI to the original transmitters on the other CSO codes. For the specific example discussed herein, this results in the 
doubling of the acquisition capacity of the comrnunication system with no loss of performance or Increase in complexity 
or interference. 

50 [0037] A flow chart for a first embodiment of a method of the present invention Is Illustrated generally at 1 00 in Figure 
12. First, a set of mutually CSO codes is found using Equation 7 and 8 described earlier (step 102). Then, for each 
CSO code, the relative code shift and frequency separations are found that achieve the ACI requirements of the system 
(step 1 04). The code shifts should be optimized so that the frequency separation is at a minimum. Next, the RF signals 
of the communications system 1 0 are modulated with the established CSO codes, and the modulated RF signals are 

55 combined into one frequency spectrum (step 106). Because the CSO codes are mutually CSO, the transmitters using 
different CSO codes do not Interfere with one another, resulting in greater spectral efficiency during acquisition. 
[0038] It has been heretofore discussed herein how CSO codes may be selected to minimize ACI during acquisition 
of SDPSK wavefonns in a frequency division multiplexed system. However, the present invention Is also applicable to 
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arbitrary differential phase shift Iceying (DPSK) modulation, to be described next. 

[0039] A second embodiment of the present invention comprises reducing or eliminating ACI In an arbitrary DPSK 
modulated communications system using CDO codes. Two quantities: an angle and bit values, are used to represent 
various DPSK modulation fomnats. Denoting the angle as G, the bits as b^, the modulation frequency as coq, and the 
sample time as n, a general representation of DPSK modulation is given as: 



10 



Equation 10: 



Examples of this representation are given in Table 2, illustrating how this representation generalizes to arbitrary DPSK 
IS fonnats. Table 2 shows examples of the general fomiat used to represent various DPSK modulations. 

Table 2: 



20 



25 



Mod. Name 


Angle 


Bit Values 


SDBPSK 


8 = 7 


bkG{-1,1} 


SDQPSK 


e = | 


buG {-3,-1,1,3} 


DQPSK 


e = | 


bKG{-1,0,1,2} 


SDBPSK 


e = | 


bKG{±7, ±5, ±3, ±1) 



[0040] The correlator output may be derived assuming that the transmitter and receiver have the same frequency 
(Qq and code sequence b,j, 1 ^ k <L. Ref emng to Figure 1 3, and assuming that a transmit data transition occurs during 
a receiver chip interval (and not a chip boundary), the correlation contribution of the first chip can be written: 



30 



35 



Equation 11: 



40 



Note that without loss of generality, the above equation ignores an arbitrary phase angle of the transmitted wavefonn. 
The number a above represents the advancement of the transmitted data, In samples, relative to the late reference in 
the receiver. Simplifying Equation 11 gives: 



45 



50 



Equation 12: J'^^ie-^^^^ (N - a)+ a]A < a ^ N- ^ 
[0041] Using a similar derivation it can be shown that the contribution from any code bit b^^ is: 

Equation 13 : eT^^le'^^ ( Af - a) + a] 1 < a ^ A/ - 1 

The total output of the correlator includes the contributions over all L bits. Summing the contributions over ail L bits 
shown in Equation 13 gives: 



55 
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Equation 14: ^^^'"[(Ar- a)(^e''^')^ La] U a < A^- I 



The phase term in the correlator output In Equation 1 4 can be neglected. The first tenri in the braclcets in Equation 1 4 
Is an undesirable bias temi that can be eliminated by choosing "zero mean" code sequences b^, where zero mean Is 
10 defined herein as being: 



15 



Equation IS: 



Preferably, the code sequences are zero mean in this embodiment of the invention. It is assumed that all code se- 
20 quences used for time synchronization are zero mean for the remainder of this description. _ 

[0042] Next, these results are extended to the case where the transmitted signal has a different frequency and a 
different correlating code sequence. Denoting the transmit frequency as (o^ and the transnnit code sequence as c^. the 
contribution oif the first chip to the correlation output Is: 

25 



30 



//-O-l iT-l 

^ Equation 16: = e>««(g->*' J e^c-«»)» + e'^^V*' J e^^'''^'''^') 

if-O 



N-\ 

I. 



In a similar manner, the contribution from the second bit is: 



40 



Equation 17: e^'''\e''^^^'^^'^e^^' J e-^^"'*""'"^ + ^-je{bx^i)^j8{ci^ci) gy(«.-«o)i.^ 



45 



A«0 



Generalizing to the contribution from an arbitrary chip b^ gives: 



50 



Equation 18: 



55 



Where It is assumed that: 
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nc=i 



Summing over all L bits shows that the resulting correlation contribution of a chip is: 
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Equation 19: 



ff«0 



where: 



or: 



Equation 20: 



2 and: 



B= (e^^V*' ^ e^"' e^*^ e'^'^ J^'^ ^ + . 



or: 



Equation 21: 



[0043] From this point on, the detenriination of sequences (such as SO and CSO sequences) proceeds as previously 
described for the first embodiment. For example, a computer search may be made over all zero mean sequences, as 
defined in Equation 15, to see where zeros simultaneously occur in Equations 20 and 21 . If zeros occur at one relative 
shift, then those two sequences are denoted DO (to differentiate sequences corresponding to the more general DPSK 
modulations) at that relative shift. Sequences which are DO at all relative shifts are denoted as CDO. Equations 20 
and 21 give conditions under which DO and CDO sequences exist but do not guarantee their existence, mean se- 
quences are found (step 112), and the set of CDO codes Is found (step 114). For each CDO code, the relative code 
shift and frequency separations are found that achieve the ACI requirements of the system (step 116), with the code 
shifts being optimized so that the frequency separation is at a minimum. The RF signals of the communications system 
10 are modulated with the established CDO codes, and the modulated RF signals are combined into one frequency 
spectrum (step 118)., 

[0044] Next, an example Illustrative of CDO sequences for higher order modulations will be described. SDQPSK 
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modulation is used and the code sequences are length 8 (L=8). As a first step in detemiining CDO sequences, all zero 
mean sequences are Identified. To be considered zero mean, a sequence must have an equal number of -3's and 1 's, 
and an equal number of 3's and - Vs. The case where the sequence is all {3,-1} pairs or all {-3,1} pairs is not counted 
since it corresponds to the binary modulation case. Counting the three possibilities: (1) one {3, -1} pair and three {-3, 
1} pairs; (2) two {3, -1} pairs and two {-3, 1} pairs; and (i3) three {3, -1} pairs and one {-3, 1}pair; gives the total number 
of zero mean sequences as; 

Equation 22: JL + + -ii- = 4760 
(3ir. (2!)^ (3!)^ 

A computer search through these possibilities showed that there were 128 pairs from this exemplary set which were 
COO. Actually this number overstates the number of pairs because some pains are relative shifts of one another. Two 
pairs found are: 

{.1,-1,-3. 1, 3. 3, 1,-3}, {-3, -3, 3. -1. 1, 1, -1, 3} 

and: 

{-1 , 3, 1 , 1 , 3, -1 , -3,-3}, {-3. 1,-1,-1,1, -3, 3, 3}, 
for example. Therefore, the concepts of SO and CSO sequences for SDBPSK disclosed herein may be extended to 
higher order symmetric DPSK modulations using CDO codes. 

[0045] The present invention achieves technical advantage as a system and method for selecting codes for use by 
multiple transmitters in an orthogonal FDM system. The shifted codes greatly reduce or eliminate adjacent channel 
interference (ACI) during timing acquisition when the wavefomns from each transmitter are not time-aligned. An ad- 
vantage of the invention is that many more transmitters can transmit in a given bandwidth thereby Increasing spectral 
efficiency since the ACI has been reduced, thus ihiproving the efficiency of the FDM system during acquisition. ACI is 
improved using CSO codes for a SDPSK modulated system and CDO codes for an arbitrary DPSK modulated system. 
[0046] While this invention has been described with reference to illustrative embodiments, this description is not 
intended to be construed in a limiting sense. Various modifications and combinations of the illustrative embodiments, 
as well as other embodiments of the invention, will be appar^ent to persons skilled in the art upon reference to the 
description. For example, while the present invention has been described in conjunction with a satellite communications 
systehn, it may also be utilized In other wireless systems such as telecomniunications. Also, the SO and CSO sequences 
of the present invention may be extended to higher order symmetric DPSK modulation. The invention is preferably 
implemented in software, but may also be Implemented In hardware, as well. It is therefore Intended that the appended 
claims encompass any such modifications or embodiments. 

Claims 

1 . An orthogonal frequency division multiplexing (RDM) communications system for exchanging radio frequency (RF) 
signals, comprising: 

a plurality of transmitters, each said transmitter having a code, each said transmitter adapted to generate a 

pair of FDM RF communication signals using symmetric differential phase shift keying (SDPSK); 

a code shift function adapted to shift said transmitter codes to obtain complete SDPSK orthogonality (CSO); 

and 

at least one receiver adapted to receive and demodulate said FDM RF signals from said transmitters, wherein 
adjacent channel interference (ACI) of the communications system is reduced and spectral efficiency is in- 
creased. 

2. The comrnunications system of Claim 1 wherein each said pair of FDM RF signals from said transmitters comprise 
a zero mean code sequence and c,^, wherein said code shift function is adapted to shift said b^ and code 
sequences so they are SDPSK orthogonal (SO) at one relative shift of one sequence versus another said sequence. 

3. The communications system of Claim 2 wherein said sequences and c^ are SO over all complete shifts of said 
sequences. 

4. The communications system of Claim 3 wherein said transmitters are adapted to modulate said pair of FDM RF 
signals with a SDPSK sequence represented by the formula: 
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Equation 4: exp(y(6;o/7+ - ^b.)) 



wherein coq = the baseband earner frequency, b^ = a NRZ bit stream and G {-1 , 1}, and N = the number of 
channels. 

The communications system of Claim 4 wherein the correlation contribution of a chip is equal to: 
Equation 6: J^e^^-"-*')" + 5 J]^^^*"*'"^'')/ 



, wherein 



L i 



Equation 7: A= Eun^Xn*?')] . 



/-I l«l I./ 



, and 



L I 



Equation 8: S = Z[(n*')(n<^0] 



An orthogonal frequency division multiplexing (FDM) communications system for exchanging FDM radio frequency 
(RF) signals, comprising: 

a plurality of transmitters, each said transmitter having a code, each said transmitter adapted to generate a 
pair of said FDM RF signals using symmetric differential phase shift keying (SDPSK) with a SDPSK sequence 
represented by the fomriula: 

Equation 4: expO(<yo/i+ ^ J] 60) 



wherein (Oo = the baseband carrier frequency, b|^ = a NiRZ bit stream and b^ e {-1 , 1 }, and N = the number of 
channels, each said transmitter being assigned a unique code; 
a code shift function adapted to shift said transmitter codes; and 

at least one receiver adapted to receive and demodulate said modulated signals from said transmitters, where- 
in adjacent channel interference (AGI) of the communications system is minimized and spectral efficiency is 
increased. 

The communications system of Claim 6 wherein said SDPSK sequence comprises a chip rate, the correlation 
contribution of said chip rate being equal to: 



Equation 6: + b jie^^"'-'-) , 
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wherein: 



i t /-l 



Equation 7: 



A 



/•I /.I iml 



and 



z. / 



Equation 8: 



8. A method of selecting codes for use by a plurality of transmitters adapted to transmit frequency division multiplexed 
(FDM) RF signals to at least one receiver in an orthogonal RDM communications system, each said transmitter 
adapted to generate said RF signals using symmetric differential pitase shift keying (SDPSK), said method com- 
prising the steps of : 

establishing a set of mutually complete SDPSK orthogonal (CSO) codes; 
establishing relative code shifts and frequency separations for each said CSO code; 
modulating said RF signals with said established CSO codes; and 

combining a plurality of said modulated RF signals Into one frequency spectrum, wherein spectral efficiency 
of the communications system is improved. 

9. The hiethod of Claim 8 wherein said step of establishing a set of mutually CSO codes comprises utilizing a SDPSK 
sequence represented by the fonnula: 



where (Oq = the baseband carrier frequency, b^ = a NRZ bit stream and b,^ e {-1 , 1 }, and N = the number of channels. 

10. The method of Claim 9 wherein said step of establishing a set of mutually CSO codes comprises calculating the 
correlation contribution of a chip rate of said sequence, said correlation contribution being equal to: 



Equation 4: 




Equation 6: e'^^'^A J^e'^'"'"''^'' + B ^e^^^""''^") , 



ir-0 nmN-^a 



wherein 



L i /-I 



Equation 7: ZKH^Odi^')! , 



/-I i-l i-/ 



and 
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Equation 8: - B = Zl(n*')(n^O] 



10 



15 



11. The method of Claim 8 wherein said communications system has adjacent channel interference (ACI) require- 
ments, wherein said step of establishing code shifts and frequency separations is performed in accordance with 
said ACI requirements. 

12. An orthogonal frequency division multiplexing (FDM) communications system for exchanging radio frequency (RF) 
signals, comprising: 

a plurality of transmitters, each said transmitter having a code, each said transmitter adapted to generate a 

pair of FDM RF communication signals using differential phase shift keying (DPSK); 
a code shift function adapted to shift said transmitter codes to obtain complete DPSK orthogonality (CDO); and 
at least one receiver adapted to receive and demodulate said FDM RF signals from said transmitters, wherein 
adjacent channel interference (ACI) of the communications system is reduced and spectral efficiency is In- 
creased. 

13. The communications system of Claim 1 2 wherein each said pair of FDM RF signals from said transmitters comprise 
zero mean code sequences b,^, wherein said code shift function is adapted to shift said bi^ code sequences so they 
are DPSK orthogonal (DO) at one relative shift of one sequence versus another said sequence. " 

25 14. The communications system of Claim 13 wherein said transmitters are adapted to modulate said pair of FDM RF 
signals with an arbitrary DPSK sequence represented by the fonnula: 



20 



30 



Equation 10: 



35 wherein <0q = the baseband carrier frequency, b^ = a NRZ bit stream.and b^ E {-1 , 1}, N = the number of channels, 

and 6 is the angle. 



40 



45 



15. The communications system of Claim 14 wherein the congelation contribution of a chip of said DPSK sequence is 
equal to: 



, wherein; 



Equation 19: 



50 



Equation 20: 



and 



55 



15 



EP1 128 624 A2 



Equation 21: 
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20 
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16. A method of selecting codes for use by a plurality of transmitters adapted to transmit frequency division multiplexed 
(FDM) RF signals to at least one receiver in an orthogonal RDM communications system, each said transmitter 
adapted to generate, said RF signals using differential phase shift l<eying (DPSK), said method comprising the 
steps of: 

establishing a set of complete DPSK orthogonal (CDO) codes; 

establishing relative code shifts and frequency separations for each said CDO code; 

modulating said RF signals with said established CDO codes; and . 

combining a plurality of said modulated RF signals into one frequency spectrum, wherein sjaectral efficiency 
of the communications system is improved. 

17. The method of Claim 16 wherein said step of establishing a set of CDO codes comprises utilizing an ariaitrary 
DPSK sequence represented by the fomnula: 



Equation 10: 



where (Oq = the baseband carrier frequency, b^ = a NR2 bit stream and b|c e {-1 , 1 }, N = the number of channels, 
and 6 is the angle. . 

30 18. The method of Claim 1 7 wherein said step of establishing a set of CDO codes comprises calculating the correlation 
contribution of a chip rate of said DPSK sequence, said correlation contribution being equal to: 



35 



Equation 19: e^'^'^A J] + ^ Z ^^^''"""^ ) , 



40 



wherein 



45 



Equation 20: 



and 



50 



Equation 21: 



/-t 



55 

19. The method of Claim 1 6 further comprising the step of: finding all zero mean sequences of said DPSK sequence. 
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